278
6
3
7
0
5
0
13
6
0
2
1
9
103
1
200
0
29
18
6
6
3
47
22
37
1
11
8
9
162
375
0
116
151
88
101
306
79
58
239
2
27
133
1
3
0
15
0
2
22
61
125
62
19
21
28
29
73
22
491
8
641
141
159
410
152
4
26
54
28
350
26
115
51
1318
151
20
171
5814
461
124
293
105
7
11
0
30
8
9
140
35
584
25
202
222
90
52
490
17
25
15680
77
34
18
4
0
0
0
21
7
0
0
7
3
56
2
409
12
101
1
21
34
2
45
18
46
2
6
31
4
310
573
0
100
220
42
48
339
162
29
268
1
17
110
22
38
6
34
2
1
39
32
71
84
24
4
12
21
45
21
464
11
757
279
209
1116
375
30
1
52
110
60
27
134
39
1480
70
11
68
9587
1169
125
546
108
8
10
0
19
0
5
180
17
451
67
16
274
148
21
385
36
2
23182
250
8
19
6
0
0
1
86
2
1
3
0
10
133
1
339
8
59
5
17
10
3
42
30
94
10
26
26
29
191
622
0
159
607
92
27
405
202
32
560
4
11
64
2
13
15
33
3
2
81
33
83
61
30
74
52
26
45
15
205
97
641
255
330
1387
294
31
11
90
134
165
37
268
99
1847
127
21
50
7618
960
149
461
216
7
25
6
71
4
3
199
92
576
45
60
348
192
25
567
21
8
22150
120
0
17
5
0
1
0
2
99
0
0
0
15
86
1
223
0
8
6
4
44
2
11
13
24
0
7
0
1
142
198
0
199
97
32
19
248
68
63
125
2
6
54
7
3
3
40
0
0
18
53
27
46
16
0
49
146
54
6
205
6
521
129
182
381
95
11
6
18
55
49
18
43
13
1286
36
17
153
4878
485
32
411
65
12
12
15
23
2
0
231
29
417
7
29
187
58
45
171
16
1
15466
157
1
10
5
0
0
0
20
1
0
1
7
7
75
4
207
0
39
6
18
58
2
10
28
12
2
17
5
3
186
251
0
50
230
45
9
97
70
82
142
15
3
180
3
0
6
9
1
1
51
26
116
38
146
25
78
15
106
19
186
9
482
83
98
490
163
5
0
14
17
23
16
31
49
463
73
8
44
3954
248
39
182
42
6
3
0
9
5
7
64
30
318
12
95
116
47
39
104
6
4
7132
60
4
6
3
0
0
0
42
34
2
0
0
4
119
0
337
1
17
1
0
10
4
14
24
34
0
19
4
9
147
267
0
81
429
51
38
195
59
27
342
0
0
43
3
147
0
5
0
0
19
30
72
57
33
11
22
17
39
26
150
6
512
197
150
620
162
36
13
61
56
44
50
46
22
1255
48
3
39
4171
496
111
240
78
14
12
3
11
0
1
51
39
723
44
34
185
112
13
436
12
5
13826
30
4
46
36
0
1
1
9
2
0
0
1
3
70
3
161
0
23
14
17
20
8
39
49
36
1
52
23
7
165
384
0
61
254
26
30
285
157
40
204
3
3
52
38
3
0
10
0
8
13
38
88
40
8
3
40
14
57
8
182
6
316
71
281
570
153
22
0
17
31
31
91
93
33
1255
73
5
24
4844
366
50
237
47
9
2
0
13
0
3
109
36
364
10
40
154
115
17
217
4
1
10811
174
1
30
5
0
0
0
42
0
0
7
2
5
59
1
252
0
43
2
7
13
6
27
30
38
2
20
4
11
194
299
1
141
201
78
15
217
131
47
282
1
15
54
3
1
2
35
0
1
42
20
36
38
44
6
30
2
24
26
107
7
737
141
189
804
215
26
11
32
117
78
21
163
40
855
58
2
59
4078
428
111
231
138
10
14
0
14
1
11
231
77
406
17
47
254
103
11
264
6
9
14572
84
0
13
4
0
0
0
5
6
1
2
11
9
51
0
232
6
11
15
6
10
4
10
13
25
0
5
8
3
280
278
0
89
139
44
35
176
54
6
77
3
9
56
4
3
67
3
0
0
22
13
37
27
21
8
21
10
17
12
80
19
244
79
77
274
104
2
0
22
18
58
18
97
5
733
40
2
60
2268
419
36
159
75
3
7
11
8
0
29
91
27
318
7
11
133
117
6
244
16
1
11126
71
2
2
0
0
0
0
2
0
0
0
0
0
15
0
26
0
0
2
0
3
0
27
62
10
0
2
5
12
109
34
0
10
48
22
3
47
39
18
125
0
0
15
11
6
6
24
0
1
59
15
6
20
6
1
1
5
35
8
35
0
96
13
53
325
32
0
0
7
1
21
8
26
19
294
63
5
38
2142
203
16
96
79
5
4
0
5
0
1
93
7
116
3
13
19
162
1
66
1
0
4593
12
0
0
30
0
0
0
3
2
0
0
0
1
6
0
23
0
0
3
7
1
2
6
6
3
0
5
8
0
48
60
0
15
24
8
8
120
29
10
125
0
0
6
0
4
0
1
0
0
28
13
2
10
3
0
32
3
3
0
51
3
219
17
37
291
46
0
2
6
1
22
1
1
11
1068
9
0
11
1451
140
9
56
35
0
0
1
0
0
0
184
12
82
7
14
41
44
24
57
12
1
4897
130
8
45
2
0
3
3
10
4
0
4
4
7
110
1
259
9
26
14
1
2
0
25
29
76
1
16
17
49
178
266
0
65
156
110
48
124
88
26
235
10
5
80
8
30
18
56
17
3
51
28
18
32
11
6
28
3
109
8
208
6
337
56
86
284
110
1
0
10
10
88
23
37
9
635
139
2
51
6053
695
38
306
87
5
3
1
17
5
3
187
51
479
5
26
163
143
29
367
11
11
14837
427
33
14
1
0
0
7
33
3
0
0
3
9
80
3
286
1
30
11
10
27
6
45
27
50
0
12
12
21
273
376
2
108
385
53
34
474
187
56
389
13
9
73
4
50
16
42
1
1
39
35
182
127
90
23
83
29
80
32
238
8
948
169
109
658
278
30
6
40
58
108
17
147
98
1252
110
26
72
6848
736
86
468
176
13
23
4
40
5
10
225
45
628
9
95
184
131
32
323
22
3
23800
46
8
7
2
0
4
1
7
2
0
0
0
0
67
6
117
0
6
2
8
29
2
28
12
15
0
2
6
4
85
244
0
55
105
28
17
86
23
17
69
1
8
37
7
3
2
8
0
0
17
35
8
17
27
3
10
26
11
13
78
11
480
27
129
420
123
17
0
30
28
31
28
125
4
691
38
1
45
3194
394
69
215
42
8
1
0
13
0
1
249
17
375
8
9
188
71
37
234
0
1
7069
49
1
2
4
0
0
0
10
8
0
2
0
4
36
0
92
0
10
0
6
0
0
9
12
14
0
9
6
5
58
119
0
33
91
27
18
70
33
43
88
2
8
32
2
1
2
6
0
0
5
11
2
29
1
10
26
4
35
21
86
1
220
26
82
222
84
4
2
10
44
17
23
18
82
357
32
4
28
2428
230
26
141
55
22
1
0
18
4
43
67
8
152
7
6
56
50
16
153
3
2
6155
287
3
53
4
0
3
0
11
2
0
8
4
14
152
2
229
4
20
4
25
8
0
13
24
102
1
14
11
29
217
284
0
123
162
47
39
178
194
50
186
5
1
58
43
129
84
217
1
6
150
40
56
102
38
3
19
42
41
53
208
11
870
79
226
635
197
25
11
29
92
97
40
61
61
1110
150
28
165
5060
391
101
409
139
11
21
6
52
2
11
158
16
384
14
55
172
104
6
433
20
2
13910
28
0
0
0
0
0
0
2
4
0
0
0
0
4
0
14
0
1
0
0
3
13
1
3
2
0
0
0
9
10
18
0
2
6
0
0
5
0
2
0
0
0
0
0
0
0
0
0
0
1
7
5
0
7
0
3
0
0
0
0
0
94
2
5
78
27
0
0
10
0
1
0
1
0
132
0
0
2
420
25
5
16
8
0
0
0
0
0
0
63
0
16
2
3
14
6
1
15
0
0
986
52
3
42
19
0
0
3
9
0
0
0
3
2
24
1
86
3
22
0
2
20
1
36
22
27
4
14
17
4
133
228
0
68
336
48
34
100
107
24
218
1
12
40
0
3
0
1
0
2
37
43
22
26
32
10
61
7
87
7
137
1
261
127
116
477
75
1
4
38
53
58
18
44
11
1117
54
5
36
4831
467
72
266
217
18
4
1
11
1
1
85
23
629
7
69
147
96
8
195
2
2
10533
191
7
20
14
0
0
11
16
0
0
4
5
117
182
2
453
2
47
8
15
26
9
55
63
75
12
21
58
27
323
594
1
160
389
66
56
350
235
116
635
5
132
126
5
4
1
163
1
2
37
230
82
138
57
6
147
28
110
28
442
16
933
154
218
1187
268
25
8
53
112
139
36
139
54
1913
69
29
101
10972
1289
154
574
187
29
22
7
33
7
9
323
22
721
38
98
329
244
76
435
10
10
31422
67
1
10
3
0
0
1
113
36
0
0
5
15
82
1
153
1
28
9
23
22
0
11
27
33
1
17
13
13
215
328
2
130
201
45
18
298
194
99
412
0
23
36
3
3
2
5
0
0
35
14
17
31
24
1
24
19
33
30
149
16
606
210
157
488
167
16
6
59
60
60
22
65
38
915
37
11
70
5325
649
120
348
179
3
5
3
26
5
12
404
16
572
17
60
147
139
21
360
4
10
16270
49
3
4
1
0
0
0
9
1
0
0
0
1
9
0
53
1
9
0
1
2
2
6
4
2
0
0
10
78
58
123
0
72
70
22
33
53
35
11
36
5
0
16
10
9
3
14
0
0
18
12
7
55
10
1
3
2
26
1
15
0
176
49
44
146
31
2
3
42
8
21
2
4
5
547
9
2
16
1394
118
10
39
22
3
3
1
2
0
1
32
9
110
8
5
51
27
2
55
0
1
4073
23
4
2
0
0
1
0
2
2
0
0
0
0
25
0
26
0
11
1
4
0
2
0
1
1
1
5
2
11
26
47
0
21
17
1
4
31
7
5
58
1
0
28
0
0
2
1
0
0
17
11
1
10
1
0
37
7
3
2
17
0
96
35
23
272
10
6
0
8
4
21
2
39
1
380
37
4
13
1742
71
8
51
40
0
8
6
9
2
0
94
10
134
1
7
55
105
22
66
9
0
3133
196
1
20
36
0
1
1
86
6
0
3
10
5
84
0
283
0
69
2
13
47
0
18
35
38
3
10
6
7
237
620
6
131
181
66
72
190
120
50
260
1
3
66
0
0
0
2
2
1
3
55
17
13
58
10
87
70
91
22
383
7
647
96
162
419
217
3
35
50
23
50
10
39
27
586
96
12
51
4277
479
277
514
168
4
2
3
4
4
1
84
113
399
7
45
268
135
25
371
5
0
12984
17
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
0
0
2
0
4
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
2
0
11
0
2
3
0
0
0
0
0
0
0
0
0
355
0
0
0
282
12
0
1
0
0
0
0
0
0
1
123
0
13
0
0
0
12
2
0
0
0
549
8
0
3
0
0
0
0
0
0
0
0
2
0
23
2
59
0
24
14
0
0
0
2
2
29
0
0
0
0
16
52
0
71
89
18
0
26
51
14
52
0
2
18
8
0
0
0
0
0
3
0
3
2
1
0
3
0
0
0
5
0
589
5
42
174
43
0
0
0
2
5
5
1
0
252
7
0
4
1371
104
17
32
7
0
0
0
3
0
0
166
0
70
0
12
13
8
1
39
0
0
2489
7
0
1
0
0
20
0
4
4
0
2
0
0
1
0
3
0
0
0
1
0
0
0
0
2
0
0
1
0
50
4
0
3
2
1
1
5
3
0
12
0
0
6
0
0
0
0
0
0
2
0
8
2
0
0
0
0
0
1
16
0
27
3
7
36
6
0
0
0
0
0
2
0
3
39
0
0
3
278
22
2
16
1
0
0
0
3
0
0
120
0
38
0
0
4
18
15
16
0
0
932
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
2
0
0
0
3
0
0
0
0
0
3
3
0
27
0
0
0
0
4
0
1
2
0
0
0
0
0
5
107
0
4
16
5
1
12
26
0
10
0
0
3
0
2
3
5
0
0
2
3
7
1
0
3
0
0
0
0
5
3
98
21
21
122
59
0
0
2
1
5
0
0
2
102
4
0
3
750
81
13
9
6
0
0
0
2
0
0
15
20
59
5
6
40
11
0
327
1
0
464
6
0
1
0
0
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
1
1
0
0
0
0
0
0
0
7
0
1
16
2
2
0
3
6
1
0
2
1
1
0
2
3
0
0
5
0
1
0
0
0
0
0
0
0
4
0
6
1
6
18
54
0
0
1
1
2
3
10
1
64
0
0
2
340
31
4
8
1
0
0
0
1
0
0
16
6
0
3
0
0
0
0
2
0
0
512
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
2
1
0
4
1
3
2
0
13
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
72
1
2
97
3
4
3
0
2
0
0
1
0
22
1
1
0
130
22
4
2
0
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
292
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
5
1
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
0
3
1
0
0
3
0
0
0
2
0
26
0
0
4
149
11
3
0
0
0
0
0
0
0
0
1
0
0
2
0
2
0
0
2
0
0
230
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
0
0
0
0
0
0
3
0
0
0
0
0
3
0
1
13
0
0
2
4
0
6
0
0
2
4
4
6
4
0
0
6
0
0
0
0
0
0
0
0
0
0
1
14
0
9
24
8
0
0
1
0
0
0
3
5
17
1
0
6
101
9
1
1
0
0
0
0
0
0
0
1
0
9
12
0
1
12
0
10
0
0
205
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
4
6
0
0
0
0
0
0
3
0
1
0
0
0
133
4
0
0
0
0
0
0
0
0
0
4
0
7
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
50
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5
0
0
9
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
4
16
1
0
0
0
0
0
0
0
0
12
2
0
0
45
2
3
0
0
0
0
0
0
0
2
0
0
4
9
0
0
0
0
20
0
0
61
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
1
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
37
0
2
4
1
0
0
0
0
0
0
0
0
13
0
0
0
77
0
0
6
8
0
1
0
0
0
0
4
0
0
0
0
0
0
0
1
0
0
126
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
30
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
7
0
0
0
32
2
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
6
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
4
3
0
0
0
0
1
0
0
0
2
0
0
0
223
2
0
0
0
0
0
0
5
0
0
122
0
1
0
0
2
6
0
5
0
0
109
